Genetic algorithm with a hybrid select mechanism for fractal image compression

نویسندگان

  • Ming-Sheng Wu
  • Yih-Lon Lin
چکیده

a r t i c l e i n f o a b s t r a c t In this paper, a genetic algorithm with a hybrid select mechanism is proposed to speed up the fractal encoder. First, all of the image blocks including domain blocks and range blocks are classified into three classes: smooth; horizontal/vertical edge; and diagonal/sub-diagonal edge, according to their discrete cosine transformation (DCT) coefficients. Then, during the GA evolution, the population of every generation is separated into two clans: a superior clan and an inferior clan, according to whether the chromosome type is the same as that of the range block to be encoded or not. The hybrid select mechanism proposed by us is used to select appropriate parents from the two clans in order to reduce the number of MSE computations and maintain the retrieved image quality. Experimental results show that, since the number of MSE computations in the proposed GA method is about half of the traditional GA method, the encoding time for the proposed GA method is less than that of the traditional GA method. For retrieved image quality, the proposed GA method is almost the same as the traditional GA method or only has a little decay. Moreover, in comparison with the full search method, the encoding speed of the proposed GA method is some 130 times faster than that of the full search method, whereas the retrieved image quality is still relatively acceptable.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implementation of Genetic Algorithm with Ranking Select Mechanism for Fractal Image Compression

The immense use of the images in the field of communication and animation drives the attention towards an important concept i.e. compression, because of compactness and restricted size for the data storage. From last few years a continuous development is going on in the field of compression. For still image compression JPEG is used world -wide. But other methods are also being explored; Fractal...

متن کامل

Hybrid Genetic-Simulated Annealing Approach for Fractal Image Compression

In this paper a hybrid technique of Genetic Algorithm and Simulated Annealing (HGASA) is applied for Fractal Image Compression (FIC). With the help of this hybrid evolutionary algorithm effort is made to reduce the search complexity of matching between range block and domain block. The concept of Simulated Annealing (SA) is incorporated into Genetic Algorithm (GA) in order to avoid pre-mature c...

متن کامل

Implementation of Fractal Image Compression Employing Hybrid Genetic-Neural Approach

This paper presents a hybrid approach of Genetic algorithm and back propagation based neural network (HGANN) for fractal image compression. One of the image compression techniques in the spatial domain is Fractal Image Compression (FIC) but the main drawback of FIC using traditional exhaustive search is that it involves more computational time due to global search. In order to improve the compu...

متن کامل

Image compression with a hybrid wavelet-fractal coder

A hybrid wavelet-fractal coder (WFC) for image compression is proposed. The WFC uses the fractal contractive mapping to predict the wavelet coefficients of the higher resolution from those of the lower resolution and then encode the prediction residue with a bitplane wavelet coder. The fractal prediction is adaptively applied only to regions where the rate saving offered by fractal prediction j...

متن کامل

A Three-Component Hybrid Image Compression Method

In this paper we present a case study of a three-component hybrid image compression algorithm combining the widely familiar, DCT-based JPEG algorithm with the Wavelet-based JPEG 2000 algorithm and a searchless fractal image compression algorithm capable of unusually deep quadtree spanning. Comparison of the relationship between compression rate and peak signal to noise ratio for each component ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Digital Signal Processing

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2010